Just and equitable data labeling

k-equitable mean labeling

k-equitable mean labeling

0

Vertex Equitable Labeling of Double Alternate Snake Graphs

Let G be a graph with p vertices and q edges and A = {0, 1, 2, . . . , [q/2]}. A vertex labeling f : V (G) → A induces an edge labeling f∗ defined by f∗(uv) = f(u) + f(v) for all edges uv. For a ∈ A, let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, |vf (a) − vf (b)| ≤ 1 and the indu...

3-Equitable Prime Cordial Labeling of Graphs

A 3-equitable prime cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2, ..., |V |} such that if an edge uv is assigned the label 1 if gcd(f(u), f(v)) = 1 and gcd(f(u) + f(v), f(u)−f(v)) = 1, the label 2 if gcd(f(u), f(v)) = 1 and gcd(f(u) + f(v), f(u)− f(v)) = 2 and 0 otherwise, then the number of edges labeled with i and the number of edges labeled with j differ b...

Some Results on Vertex Equitable Labeling

Let G be a graph with p vertices and q edges and let = 0,1, 2, , . 2 q A              A vertex labeling   : f V G A  i e a vertex equitable labeling of G if it induces an edge labeling s said to b given by      * =  f uv f u f v  * f such that     1 v a v b   and     * = 1,2,3, , f f f E q  , where   f v a is the ber of verti num ces v with   = f v a for . ...